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METHOD FOR THE DISPLAY OF RESULTS IN A SEARCH ENGINE 

FIELD OF THE INVENTION 
The invention relates to the field of information retrieval, and more specifically 
to displaying results to a search query. It particularly applies to searches on the 
Internet, in Intranets, in mails, archives, files, databases or the like. 

BACKGROUND 

Throughout the present specification, the word "site" or "internet site" refers to 
a number of documents connected by links, with a given entry point. 

A "web page" or html page is displayed to the end-user in a browser (such as 
the one provided by Microsoft Corporation under the trademark Internet Explorer or 
the one provided by Netscape Corporation under the trademark Navigator) as a 
single page; it is accessed by the user thanks to a given URL (universal resource 
locator). However, the page may be comprised of several frames; in this case, the 
"page" displayed to the user is a collection of different files: 

- one file describes the various frames of the page and their location; 

- one file per ft-ame comprises the html content of the frame. 

A web page may also comprise a number of links to various types of 
documents, in the form of URLs embedded in the page. The links may bring the user 
to html pages, to audio or video files, or to other linked files. 

A number of searching tools or engines exist for searching and retrieving 
information on the Internet. Google proposes a searching tool for searching html files 
or text documents (in the PDF, Microsoft Word or RTF formats) available through 
die Interned. The results are returned to the user as a list of web pages. Each result is 
displayed as a URL, with an abstract of the document accessed through the URL. 
The abstract is an extract of sentences or part of sentences of the document. If a web 
page is comprised of frames, the result returned to the user is the URL of the frame, 
together with an abstract of the frame. Each frame is therefore searched and handled 
individually by the engine. 

Google further offers a separate searching tool for searching images. Parsed 
documents are images files in image formats. The results are displayed as a 
collection of images with information on the size of the image and the URL of the 
web page containing the image. Selecting one image returns two frames, the upper 
frame containing the image and the lower frame containing the web page comprising 
the image. 

Fast Search & Transfer ASA (FAST) operates a search engine under the 
trademark AUtheWeb. A specific section of the search engine allows searches for 
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audio files. For each result, the engine displays a set of features of the audio file, 
such as size and date; direct access to the file is possible. It is also possible to browse 
in the host containing the file, based on the truncated URL of the file. There is no 
reference to the web page that actually contains the file. 

Aha Vista Company proposes separates search engines for searching text, 
audio or video files. In response to a request in the audio mp3 search engine, the user 
is provided with a list of results. For each result, there is provided the name of the 
mp3 file, information about the mp3 file, such as the size, as well as the URL of the 
page containing the link to the mp3 document. It is also possible to display a list of 
media available on the same page. The display for one result to the search in the 
French engine, with the keyword "Monteverdi" is the following: 

Fichier et nom Monteverdi - Laudate.mp3 

Fichier et infos • Mono • 6 min 9 sec 

Page et URL http://webcampus3.stthomas.edu/im... 1567 1643CE.htm 
Plus de medias en provenance de cette page • Plus d'infos 

Kelkoo operates a shopping site, where the user may search for products. The 
results are displayed as a URL and features of the corresponding product, extracted 
from the web page referenced by the URL. 

AOL displays, for certain searches, a widget comprised of a URL, an abstract 
of the web page and links to other pages. The widget is actually a precomputed 
response and does not correspond to the results provided by the search engine. The 
widget does not represent the result provided by a search engine. 

There remains a need for a solution allowing the user of a search engine to 
efficiently browse results provided by the search engine. In addition or alternatively, 
there is a need for a solution permitting a more efficient search in context among web 
pages, irrespective of the type of searched documents or files. 

SUMMARY 

The invention therefore provides, in a first embodiment, a process for 
displaying the results of a search among a collection of documents, the collection 
comprising a referencing document and a referenced document referenced in the 
referencing document, the process comprising, for a result comprising the 
referencing document or the referenced document, the display of 

- content of the referencing document and 

- information or attribute of the referenced document. 

The information or attribute may comprise a link to the referenced document. 
The process may also comprise, for a result, the display of 

- content of the referencing document; 
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- information or attribute of a first document referenced in the referencing 
document; and 

- information or attribute of a second document referenced in the referencing 
document. 

The collection may also comprise a referencing document and at least two 
referenced documents referenced in die referencing document; the process would 
then comprise a step of selecting a subset of the referenced documents and/or sorting 
referenced documents. 

In a second embodiment, the invention provides a process for searching in a 
collection of documents. The collection comprises a referencing document and a 
referenced document referenced in the referencing document. The process comprises 
die steps of 

- aggregating a referencing document and a referenced document referenced in the 
referencing document to form an aggregate document; 

- searching among aggregate documents; and 

- providing, as a result, an aggregate document. 

One may provide a step of indexing an aggregate document, based on index 
terms contained in die referencing and referenced documents forming the aggregate 
document. 

The display may be carried out as in the first embodiment. 

Last, the invention provides a search engine for searching among a collection 
of documents, the collection having a referencing document and a referenced 
document referenced in the referencing document. The search engine comprises a 
display routine adapted to display, for a result comprising a referencing document or 
a referenced document, 

- content of the referencing document and 

- information or attribute of the referenced document. 

The search engine may also comprise an inverted index table, where an entry in 
die index table is associated to an aggregate document comprising die referencing 
document and the referenced document. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The features of die present invention which are believed to be novel are set 
fordi with particularity in the appended claims. The invention, together with further 
objects and advantages thereof, may best be understood by reference to the following 
description in conjunction widi die accompanying drawings. 

- figure 1 is a schematic view of web page; 



4 

- figure 2 is a schematic view of the various documents forming the page of figure 
1; 

- figure 3 is a display of results provided by a search engine in one embodiment of 
the invention; and 

- figure 4 is a flowchart of a process according to a second embodiment of the 
invention. 

DETAILED DESCRIPTION 
In this written description, the use of the disjunctive is intended to include the 
conjunctive. The use of definite or indefinite articles is not intended to indicate 
cardinality. In particular, a reference to "the" object or thing or "an" object or "a" 
thing is intended to also describe a plurality of such objects or things. 

Figure 1 is a schematic view of a web page, as displayed to a user on a state of 
the art browser. The page is displayed to the user as a single document and is handled 
by the user as a single logical document. However, the page is actually comprised of 
a number of physical files, as represented in figure 2. 

In the proposed example, the page comprises two frames 2 and 4, that is a title 
ft-ame and a second frame. Thus, as represented in figure 2, there is provided a first 
physical document 30 describing that there are two fi-ames, the respective position of 
the two frames as well their location. The title frame contains a picture 18 and some 
text information 20. The title frame is thus actually comprised of a second physical 
document 32, containing the html coding the text information 20 and a reference to a 
third document 34, which contains the image 18. Document 32 may be a document 
in the jpeg or tiff format, for instance. 

The second frame 4 contains various items of text 6, 12, 16, an image 8 as well 
as two audio links 10, 14. The second frame is formed of a fourth document 36, 
containing html coding for text 6, 12, 16; the fourth document refers documents 38, 
40 and 42, which respectively contain the image 8 and the audio information 12, 14. 
In the example of figure 2, the image document 38 is in the jpeg format and the audio 
is formatted in mp3 files. These contain, in addition to the audio, additional attributes 
or information, e.g. size of file, duration and number of audio tracks and the like. 

Thus, as represented in figure 2, a single page like in figure 1 may actually 
correspond to a number of physical documents, which are organised in several levels 
of reference. In the example of figure 2, there are three levels of reference between 
the various documents. These are represented schematically on figure 3 by the 
arrows between the documents. 
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In one embodiment, the invention suggests to take into account these 
references when displaying to the user the results of a search. In presence of a 
referencing document, which contains a reference to a referenced document, the 
search engine does not only provide the user with information or attributes of the 
referenced document, but also displays information or attributes of the referenced 
document. This makes it possible for the user of the search engine to browse among 
the referenced document and referencing document, in context - that is among the 
logical document - without having to select and display these documents. 

Figure 3 is a display of results provided by a search engine in this first 
embodiment of the invention. For the sake of explanation, the search is assumed to 
be an audio search, using the keyword "Pouienc". In the page of figure 1, the search 
engine locates two audio works of this author, which are embodied in documents 40 
and 42. The results are displayed to the user as a combination of information or 
attributes of the referencing document - document 36 representing the frame 4 - and 
information or attributes of the referenced document - documents 40 and 42. In 
addition, one may display the URL of the page. Specifically, figure 3 exemplifies : 

- the URL 50 of the page; 

- an abstract 52, extracted from the second frame, with the search keyword 
"Pouienc"; 

- the name 54 of the first located audio work, with a link 56 to this work; 

- information 58 on this first work, such as the size of the corresponding document, 
the duration of the work, the interpreters and the like; 

- the name 60 and a link 62 to the second work, and 

- information 64 regarding the second work. 

The display of figure 3 makes it possible for the user of the search engine to 
have a complete view, not only of one physical document, but of a whole logical 
document formed of several physical documents. In the example, the user may at 
first sight understand that the page - the referencing document - contains two 
different works of Pouienc - the referenced documents. He may directly consult one 
of the referenced documents in context, by simply selecting the link to the referenced 
document, without having to browse the referencing document. In addition, since the 
display shows content of the referencing document, the user is provided not only 
with information regarding the searched physical document - the mp3 document - 
but also with information regarding the context of the logical page where this 
document was found by the search engine. This allows the user to easily and 
efficiently select the relevant results in a list of results. 

As a comparison, in the prior art solutions discussed above, the display of 
results only provides the user with information regarding the referenced document, 
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without any indication relative to the content of the referencing document. To check 
the relevance of a result, the user needs to access the referencing document - by 
selecting the link to the referencing document - and read this document. First, this 
involves selecting the link to the referencing document and waiting till this document 
is displayed. Second, this involves reading part of the referencing document to 
identify the relevant section. In case the referencing document is long, the relevant 
information may not appear at first sight; the user would have to scroll the 
referencing document or search within the referencing document for locating the 
relevant part of the document. 

The display of figure 3 thus makes it possible for the user to efficiently select 
relevant results in a list provided returned by the search engine. In addition, as in the 
example of figure 2, several physical documents may be displayed simultaneously. In 
the example of figure 3, two different audio works are displayed. These belong to the 
same logical document, since they are referenced by the same html page or 
referencing document. Thus, the user is provided with content information 52 from 
the common referencing document and with information regarding both referenced 
documents. As discussed, the user may appraise the relevance of the located physical 
documents, based on the content of the referencing document. In addition, the user 
may easily and directly understand that the referencing document actually references 
two possible results. 

As a comparison, in prior art solution, results originating from the same web 
page - from the same logical document - are displayed as separate results. In the 
AltaVista audio mp3 search engine discussed above, the user may identify that some 
results originate fi-om the same web page, e.g. by recognising that the results refer to 
the same URL. However, comparing URLs is a tedious work. The user may also 
access the page "more media fi*om the same page", but this is a separate page which 
only lists the media. Additional browsing is necessary; even when accessing the 
separate page, the user is not provided with content from the referencing document 
and may not easily identify the relevance of the results. 

Figure 3 shows an application of the invention to the display of html pages. 
The invention is of use for other applications. In a shopping site, one could display to 
the user, for a given result various elements from different physical documents, e.g. a 
picture of the product, a short description of the product, its price, etc. These 
elements may be displayed together to the user, although they actually originate from 
various physical documents. The invention may also apply to folders, referencing 
various files (texts, images, spreadsheets, database or the like). In this case, the 
content of the referencing document - the folder - could include an abstract of the 
folder content, while the information regarding the referenced documents could 
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include an abstract of the referenced document or its location. Another example is 
the application of the invention to searches among emails. The referencing document 
in this case would be an email. The referenced documents would be the attachments 
to emails, e.g. vcf files, text files, images or the like. If the invention is applied to 
searches in an Intranet like the one provided by Lotus Notes under the trademark 
Notes, the searches would be carried out in the notes and their attachments. The 
referencing document would in this case be a note, while the referenced document 
would be the attachments to the notes. For searches among a database, some fields in 
entries of the database may reference objects. The referencing document would be 
the entry or the field of the entry, while the referencing document would be the 
referenced object. 

The displayed information may be selected in the various documents as 
discussed below in reference to the second embodiment of the invention. One may 
also, after having locating relevant physical document, consider the referencing 
document and extract part of the content of this referencing document. Alternatively, 
if the referencing document is located first, one may extract part of this document, 
locate the referenced document(s) and display information or attributes of the 
referenced document(s). The displayed referenced document may comprise all 
documents referenced in the referencing documents; one may also display only a 
subset of the referenced documents, according to the type of referenced document 
and / or to the position of the references in the referencing document. A proximity 
criterion and / or a relevance criterion could be used for selecting referenced 
documents. A proximity criterion may be carried out by measuring a distance in the 
referencing document between the searched terms and the links to the referenced 
documents. Relevance of referenced documents may be appraised as usual in the art 
of search engines. 

Referenced documents may also be sorted. Again, one may use various criteria 
for sorting the documents, including proximity or relevance. 

The content of the referencing document may, as in the example of figure 3, 
comprise excerpts of texts contained in the referencing document. This is the 
simplest embodiment. One could also display an image or a logo extracted from the 
referencing document. 

The information or attributes of the referenced document may comprise : 

- the name of the referenced document; 

- the URL of the referenced document; 

- part of the content of the referenced document, such as excerpts of text, reduced 
image, properties stored in a mp3 audio file (size, author, formats, download 
time, date, etc.). 
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In the example of figure 3, the result is displayed as a referencing document, 
with information regarding the referenced documents. This makes it possible for the 
user to easily identify other referenced documents, without having to browse through 
the referencing document. One could also imagine displaying information regarding 
the referenced document, together with some content of the referenced documents; 
this is less advantageous, in that the user would less easily perceive the relationship 
between the various documents referenced in a single referencing document. 

In another embodiment of the invention, search is conducted not only in 
physical documents, but also in logical documents; in other words, the search engine 
takes into account not only separate physical documents, but also references between 
documents. The results of the search are therefore likely to be more relevant. 

For instance, search for audio documents will take into account not only 
information stored within the audio files, but also information contained in the html 
pages where these audio files are referenced. In the example of figure 1, faced with a 
search using the keyword "Poulenc", a conventional search engine may return, as 
separate results, documents 10 and 14, based on the fact that the limited text 
information stored in these mp3 documents is likely to contain the name of the 
compositor of the music. However, a search with the keywords "Poulenc" and 
"frangaise" may not return as a result document 14, unless the name "Suite franfaise" 
is stored within the mp3 file. This embodiment of die invention not only applies to 
audio files, but to all other examples discussed in reference to the first embodiment. 

According to this embodiment of the invention, the search engine searches not 
only the mp3 documents - the referenced document - but also document 36 - the 
referencing document -, which contains the html coding for the second fi-ame 4. 
Thus, if one of the keywords appears only in the referencing document while the 
other one appears in the referenced document, the search engine will return a result. 
The second embodiment of the invention thus allows to locate more documents than 
the prior art search engines. In addition, the fact that the search is conducted not only 
in referenced documents, but also in referencing documents may help in ranking the 
results according to their relevance. This also improves the performance of the search 
engine, compared to prior art solutions. 

The second embodiment of the invention may be carried out as follows. The 
process starts with the building of an index of documents. The index is built as 
known per se. However, instead of considering documents separately, referencing 
documents and referenced documents are considered in this embodiment as a single 
document. Thus, they are indexed together, as if they formed a single aggregate 
document. This may be carried out by providing an indexed table of aggregate 
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documents, each aggregate document being associated in the table with the various 
physical documents that, together, form the aggregate document. 

In the example of figures 1 and 2, the index would consider that both frames 2 
and 4 as well as the various documents referenced in these frames form a single 
document. In other words, documents 30, 32, 34, 36, 38, 40 and 42 would be 
considered as a single aggregate or logical document. In the table of aggregate 
documents, the single logical documents would be associated with physical 
documents 30, 32, 34, 36, 38, 40 and 42. 

Various methods may be used for recognising that physical documents should 
be associated or aggregated. The following methods may be used, notably for html 
documents. First, frames may be recognised; this makes it possible to aggregate the 
various frames that form a given html page. In the example of figures 1 and 2, 
documents 30 may be identified as defining a page comprised of two frames 2 and 4. 
Thus, documents 30, 32 and 36 would be aggregated into a single document. This 
ensures that both frames are considered as a single document for the purpose of 
search. Second, documents may be aggregated according to their types or formats. 
For instance, for permitting an audio or video search, an audio or video document 
may be aggregated with an html document that contains a link to the audio or video 
document. In the example of figures 1 and 2, documents 34 or 38 would be 
respectively aggregated with documents 32 or 36. According to this second method, 
the referencing document is aggregated to the referenced document. Third, 
documents may be aggregated based on references present in the document. When 
considering a physical document, one may scan the document to locate references 
and aggregate a referencing document with the documents it references. In the 
example of figures 1 and 2, document 32 would be aggregated with document 34. 
Document 36 would be aggregated with documents 38, 40 and 42. A combination of 
these methods may be used. 

The aggregate documents may then be indexed. For indexing such an aggregate 
document, the physical documents forming the aggregate document are scanned for 
index terms. In the example of documents 36, 38, 40 and 42, the index terms may be 
found in the html content of document 36; they may comprise data found in 
documents 38, 40 or 42, such as the name of the documents, text information 
extracted from the documents or the like. The index terms found in the various 
physical documents are associated to the aggregate document in the index table. This 
amounts to saying that an entry in the index table, if associated to one physical 
document, is also associated with the other documents forming the aggregate 
document. 
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Once the index of aggregate documents is built, the search engine may operate 
conventionally on the index of aggregate documents. A query will then return a list 
of aggregate documents. The table of aggregate documents is read to find out which 
physical documents correspond to each aggregate document. The search engine then 
displays the physical documents, e.g. as suggested in the first embodiment discussed 
above or in any alternative display solution. One may notably display as search 
results the referencing document, as discussed in figure 3. Otherwise, one could also 
display the referenced documents. For instance, in an image search engine, image 
document 34 may be displayed as a result, based keywords located in referencing 
document 32. As in figure 3, an extract of the text of document 32 could be provided 
to the user for helping him to assess relevance of the results. 

Figure 4 is a flowchart of a process for carrying out the second embodiment of 
the invention. In step 70, logical documents are recognised. Thus, physical 
documents are aggregated into logical documents. In step 72, logical or aggregate 
documents are indexed, thus producing an inverted index of aggregate documents. 
Step 74 is a step of search with the inverted index; it produces a list of aggregate 
documents. In step 76, for each aggregate document located in the search, 
corresponding physical documents are located. The results - physical documents - 
are displayed in step 78. One may use in this step the solution discussed in reference 
to figure 3. One may in this step, as discussed above, select and/or sort the displayed 
documents. 

In figure 4, it is assumed that all indexed documents are aggregate documents; 
however, it is also possible to build the inverted index table using a combination of 
aggregate documents and physical documents. This may notably happen when some 
physical documents are not referenced or do not reference other documents. Thus, 
the process of figure 4 may be used in combination with conventional processes. 

The invention is not limited to the examples and embodiments described in 
reference to the drawings. Notably, both embodiments of the invention may be used 
in combination or separately. Thus, the example of figure 3 may be used for 
displaying results provided by a conventional search engine. A conventional method 
may be used for displaying the results of a search engine according to the second 
embodiment. Figure 2 shows an example where two referenced documents are 
displayed; as discussed, one may also display more than two referenced documents. 

Specific embodiments of a Method For Display Of Results In A Search Engine 
according to the present invention have been described for the purpose of illustrating 
the manner in which the invention may be made and used. It should be understood 
that implementation of other variations and modifications of the invention and its 
various aspects will be apparent to those skilled in the art, and that the invention is 
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not limited by the specific embodiments described. It is therefore contemplated to 
cover by the present invention any and all modifications, variations, or equivalents 
that fall within the true spirit and scope of the basic underiying principles disclosed 
and claimed herein. 



